Concerning a Certain Set of Arrangements
ثبت نشده
چکیده
there exists an arrangement in 5 in which a* follows all the Oi with i<k. Such sets Ssurely exist; for example, any set of m arrangements whose terminal elements are 1, 2, • • • , m, respectively, will obviously be ^-suitable for any k^m. The smallest cardinal number N such that there exists a set of N arrangements which is ^-suitable for m will be denoted by N(m, k); this is therefore a well defined positive integer for any m and k,
منابع مشابه
Maximal continuants and the Fine-Wilf theorem
The following problem was posed by C.A. Nicol: given any finite sequence of positive integers, find the permutation for which the continuant (i.e. the continued fraction denominator) having these entries is maximal, resp. minimal. The extremal arrangements are known for the regular continued fraction expansion. For the singular expansion induced by the backward shift d1/xe − 1/x the problem is ...
متن کاملLeft-right arrangements, set partitions, and pattern avoidance
We show structural properties of the system of ordered partitions of [n] := {1, . . . , n} all of whose left-to-right minima occur in odd locations, called left-to-right arrangements. Our main objectives are (i) to show that the set of all finite left-to-right arrangements is a projective system under a natural choice of restriction operation, (ii) to establish a non-trivial embedding of set pa...
متن کاملReliability assessment of power distribution systems using disjoint path-set algorithm
Finding the reliability expression of different substation configurations can help design a distribution system with the best overall reliability. This paper presents a computerized a nd implemented algorithm, based on Disjoint Sum of Product (DSOP) algorithm. The algorithm was synthesized and applied for the first time to the determination of reliability expression of a substation to determine...
متن کامل2 Packing and Covering
The basic problems in the classical theory of packings and coverings, the development of which was strongly influenced by the geometry of numbers and by crystallography, are the determination of the densest packing and the thinnest covering with congruent copies of a given body K. Roughly speaking, the density of an arrangement is the ratio between the total volume of the members of the arrange...
متن کامل